CHARACTERIZATIONS OF METRIC TREES AND GROMOV 
HYPERBOLIC SPACES 

STEFAN WENGER 

Abstract. In this note we give new cliaracterizations of metric trees and Gro- 
mov liyperbolic spaces and generalize recent results of Chatterji and Niblo. Our 
results have a purely metric character, however, their proofs involve two classical 
tools from analysis: Stokes' formula in and a Rademacher type differentiation 
theorem for Lipschitz maps. This analytic approach can be used to give charac- 
terizations of Gromov hyperbolicity via isoperimetric inequalities with optimal 
constants. 



1. Statement OF THE MAIN RESULTS 

A geodesic metric space is said to be a metric tree (or an R-tree) if it is 0-hyperbolic 
in the sense of Gromov, or in other words, if all its geodesic triangles are isometric 
to tripods. Metric trees are used in geometry, metric topology, geometric group 
theory and also in the geometry of Banach spaces (see e.g. [8| for the latter). They 
have the following property which can easily be verified (see Lemma |3^ : The 
intersection Bi n of any two closed balls Bi,B2 is a ball or the empty set. In 
this note we prove that this property already characterizes metric trees and that, 
maybe somewhat surprisingly, already a weaker property for a geodesic metric 
space implies that it is a metric tree. Namely, we show: 

Theorem 1.1. Let {X, d) be a geodesic metric space and A>\. If for any two balls 
Bi,B2 c X with non-empty intersection there exist z,z' ^ X and v > such that 

B{z, v) c Bi n B2 c B{z, Av) 

then X is a metric tree. 

Here, B{z,v) := {x € X : d{x,z) < v}. As a special case we obtain the follow- 
ing characterization of metric trees, initially conjectured by Chatterji-Niblo and, 
shortly after a preliminary version of our paper had appeared, established indepen- 
dently in [31 with metric methods: 

Corollary 1.2. Let (X, d) be a geodesic metric space. Then X is a metric tree if 
and only if the intersection of any two closed balls is a ball or the empty set. 

As another application of Theorem ! 1.11 we obtain a generalization of the main result 

of aa. 
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Corollary 1.3. Let {X,d) be a geodesic metric space and suppose there exist 
A,6 > with the following property: For any two balls Bi, B2 c X with non-empty 
intersection there exist z,z' ^ X and r > such that 



Then X is Gromov hyperbolic. 

Conversely, if X is a geodesic Gromov hyperbolic space then it is not difficult to 
show that ([T]) holds with A = \ and some 5 only depending on the constant of 
Gromov hyperbolicity. For a proof of this see Lemma [377] or [3 |. For the definition 
of Gromov hyperbolicity see Section [2l 

We note that in general, Theorem 11.11 is false if X is not geodesic. Indeed, if 
X := (R, |x - 3^12) then the intersection of any two closed balls in X is either a ball 
or the empty set. However, there does not exist a bilipschitz embedding of X into a 
metric tree. 

A remarkable feature of our note is the analytic flavor of our proof of the purely 
metric statement of Theorem ll.il This analytic approach has some advantages over 
a metric one and can for example be used to give a characterization of geodesic 
Gromov hyperbolic spaces in terms of a quadratic isoperimetric inequality with 
the sharp isoperimetric constant, see ifTTIl . 

1.1. Outline of the proof of Theorem ll.il The starting point of the proof of our 
main theorem is the following simple but useful observation which provides yet 
another new characterization of metric trees. 

Proposition. A geodesic metric space X is a metric tree if and only if for every 
Lipschitz loop y : X and all Lipschitz functions /, ;r : X — > R 



This proposition will be proved in Section [3] and will be used as follows: Let X 
satisfy the hypotheses of Theorem 11.11 In Lemma 13.31 and Corollary 13.51 we first 
show that X is Lipschitz 1-connected, i.e., that for every Lipschitz loop y : 5 ' X 
there exists a Lipschitz extension y : ^ X to the unit disc B^ c R^. Next, we 
prove in Lemma [331 that 

(3) det (D^[(/, n) o y]) = for almost every z € B^, 

for all Lipschitz functions /, tt : X — > R. Here, D^\{f,n) o y] denotes the clas- 
sical derivative at z, which exists almost everywhere by Rademacher's theorem. 
Roughly, ([3]) holds because otherwise, X would contain almost-isometric copies 
of pieces of a 2-dimensional normed space by a generalized Rademacher theorem. 
This however is easily seen to contradict the assumption on the intersection of balls. 
Finally, Stokes' theorem together with ([3]l yields ([2]l, implying that X is a metric 
tree. The generalized Rademacher theorem alluded to above is due to Kirchheim 
and independently to Korevaar-Schoen. In the appendix we will give a short and 
partially new proof of this theorem. 



(1) 



B{z, r) c Bi n B2 c B(z', Ar + 6). 
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2. Preliminaries 

2. 1. Geodesic metric spaces, metric trees and Gromov hyperbolicity. Let (X, d) 

be a metric space and a > 0. A map c : [0,a] X is called a (constant speed) 
geodesic path from c(0) to c(a) if there exists A> such that d{c{s), c{t)) = A\s - 1\ 
for all s,t € [0,a]. If A = I then c is called a geodesic path parameterized by 
arc-length. The metric space X is called geodesic if any two points can be joined 
by a geodesic path. 

A geodesic triangle in X consists of three points (the vertices) in X and a choice of 
three geodesies (the edges) joining these points. Let A be a geodesic triangle and 
d > 0. Denote by xi,X2, e X its vertices and by cte its edges (joining xt to xe), 
which we may assume to be parameterized by arc-length, I < k < £ < 3. There 
exist unique numbers ai,a2,a3 > with the property that d{xu,X{) = au + a{. If 
l</:<f<3we define ca '■ [0, <3yt + a{] ^ X by Cft(f) :- Cktiau + at - t). Then A 
is said to be 5-thin if for every permutation o" of { 1, 2, 3) 

'^(Co-(l)o-(2)(0>Co-(l)o-(3)(0) ^ 5 

for all t € [0, ao-(i)]- 

Definition 2.1. A geodesic metric space {X, d) is called Gromov hyperbolic if there 
exists 6 >Q such that every geodesic triangle in X is 6-thin. If 6 = then X is called 
a metric tree. 

Gromov hyperbolic spaces were introduced and first studied by Gromov in {T\ in 
the context of geometric group theory. See for example L2J or [,6J for a treatment 
of the topic. 

2.2. Lipschitz maps and metric derivatives. The following notion of differen- 
tiability for metric space valued Lipschitz maps was introduced by Kirchheim in 
Q. Let ip : U ^ Xhe a Lipschitz map, where U cM.^ is open and {X, d) a metric 
space. The metric directional derivative of ^ at z € U m direction V e R*^ is defined 
by 

, , , d{f{z. + rv),ip{z)) 

mdco^(v) := lim 

r\0 r 

if this limit exists. We will make use of the following trivial remark in the proof of 
our main theorem. 

Remark 2.2. Let : c ^ X and £) : X — > be Lipschitz maps and z ^U. 
If o ^ is diff"erentiable at z and md ^^(v) exists for all v e R*^ and is degenerate 
(that is md (f^iy) - for some v t 0), then 



dQiiD^ig o ip\) = 0. 
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The following theorem was proved by Kirchheim in ||9l and a similar statement by 
Korevaar-Schoen in ifTOll . We will provide a partially new proof in the appendix. 

Theorem 2.3. Let (X, d) be a metric space and ip : U X a Lipschitz map, where 
U c m!' is open. Then for almost every z ^ U the metric directional derivative 
md ifviv) exists for every v € R*^. Furthermore, there are compact sets Ki c U, 
i e N, such that jj^{U\ U Kj) - and such that the following property holds: For 
every i and every £ > there exists r{Ki, e) > such that 

(4) \d{(p{z + v), (fiiz + w)) - md (p^{v - w)\ < e|v - w\ 

for all z £ Ki and all v, w e satisfying \v\, \w\ < r{Ki, s) and z + we Kj. 

Here | • | denotes the Euclidean norm and the Lebesgue measure. If md (fziv) 
exists for all v e R.*^ and satisfies (01) then md(/j, is called metric derivative of ip 
at the point z- As a direct consequence of Theorem 12.31 the metric derivative is a 
seminorm. It is not difficult to prove that if U c R^ is merely Borel measurable 
then md (/j, can be defined at almost every Lebesgue density point z e Uby a. simple 
approximation argument. 



The following characterization of metric trees will be used in the proof of Theo- 



Proposition 3.1. Let X be a geodesic metric space. If for every Lipschitz curve 
J '. [0, 1] X with y(0) = y(l) and all Lipschitz functions f,7r:X^W 



Jo 

then X is a metric tree. 

Note that the function tt o y is a Lipschitz function on [0, 1] and therefore, by 
Rademacher's theorem, its classical derivative (tt o y)'(0 exists for almost every 
t e [0, 1] and defines a bounded Borel function. In particular, the integral in (|5]l is 
well-defined. 

Proof. We fist show that X is uniquely geodesic. For this let yi,y2 : [0, 1] — > X 
be two geodesies with the same endpoints. Set a := <i(yi(0),yi(l)) and define a 
Lipschitz map by n{x) := d{x, yi(0)) and let y : [0, 1] — > X be the constant speed 
loop given by the concatenation of yi and y^it) := y2(l-0- Then (7roy)'(f) - 2a for 
every t € [0, ^] and (;roy)'(?) = -2a for every t e [j, 1]. Setting f{x) := max{0, 1 - 
dist(yi([0, l]),;c)} it follows immediately from © that y2([0, 1]) c yi([0, 1]) and 
therefore that y2(0 = yi(0 for all t e [0, 1]. 

We now prove that every geodesic triangle in X is a tripod. For this let y,- : [0, a,] — > 
X, i = 1,2, 3, be three geodesies parameterized by arc-length forming a geodesic 
triangle, i.e., such that yi(ai) = y2(0), y2(fl'2) = T3(0)> and ysia^) = yi(0). Set 



3. Proof of Theorem 1 1.11 



rem ll.ll 



(5) 




fi := max{t e [0,ai] : yi(0 e y3([0,a3])) 
t2 := min{f e [0,ai] : yi(0 € y2([0,a2])}. 
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By defining y : [0, 1] — > X to be the constant speed loop given by the concatenation 
of yi, j2 and ya and by setting n{x) := (i(x,yi(0)) and 

f,{x) ■- max{0, 1 - fi-^ dist(x,yi([0, 1]))} 

we easily find using the uniqueness of geodesies and the fact that 

r (/.oy)(0-(7roy)'(0J?-0 

Jo 

for every e > that t\ = t2 and hence yi(?i) € Im(y2) n Im(y3). By the uniqueness 
of geodesies the triangle consisting of yi,y2,y3 is thus a tripod. This completes 
the proof. □ 

The proof of Theorem 11.11 involves several other auxiliary results which we state 
now. In order to simplify the language in what follows it is convenient to introduce 
a new terminology. We say a metric space X has property (<0>) if it satisfies the 
hypotheses of Theorem II. 1[ that is, if there exists A > I such that for any two 
closed balls 81,82 c X with non-empty intersection there exist z,z' ^ X and y > 
such that 

(6) 8(z,v)c8in82c8(z',Av). 

To prove Theorem 11.11 it will in fact be enough to require ^ only for those balls 
81 = 8{x, r) and 82 = 8{x', r') for which max{r, r') < d{x, x'). It is then readily 
verified that Q can be replaced by the hypothesis 

diam(S(;c, r) n 8{x' , /)) < 2A{r + s- d{x, x')). 

We begin with the following observation. 

Remark 3.2. Let X be a geodesic metric space with property (<0>). Then for any 
two distinct points x,y e X and for all t e (0, 1) and < h < max|?, 1 - t}d{x,y) the 
set 

A ■- 8{x, tr + h)n 8(y, (1 - t)r + h), 
where r :- d{x,y), satisfies diamA < AAh. 

Choosing h -Oin the remark we obtain that such a space X is uniquely geodesic. 

Proof of Remark \l2\ By symmetry we may assume that t <^. Note that A is non- 
empty since X is geodesic; moreover x,y ^ A. By assumption there exist z,z' ^ X 
and s > such that 8{z, 5) c A c 8{z' , s). It is clear that s < d{x,z)- Let a be a 
geodesic from zto x parameterized by arc-length. Then a{s) £ A and hence 

r < d{x, a{s)) + d{a{s),y) < tr + h - s + {I - t)r + h 

from which it follows that s <2h and hence diamA < 2 As < 4 Ah. □ 

Lemma 3.3. IfX is a geodesic metric space with property (O) then for any points 
x,y,y' e X the geodesies c,c' : [0, 1] X, parameterized proportional to arc- 
length, with c(0) = X = c'(0) and c(l) = y and c'(l) = y' satisfy 

d{c{t),c'{t)) <AAd(y,y') 

for all t e [0, 1]. 
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Proof. Let x,y,y' e X be arbitrary points and set r := d{x,y) and r' := d(x,y'). If 
y = X or y' - x then the statement is trivially true and we may therefore assume 
that < r' < r. Set h := d(y,y') and fix t e (0, 1). If h > tr then 

d{c{t), c'{t)) < d{c{t), x) + d{x, c'{t)) = tr + tr' < 2h. 

If, on the other hand, h < tr then we define 

A ■- B{x, tr + h)r\ B(y, (1 - t)r + h) 

and obtain that 

c'{t) e B{x, tr') n B(y', (1 - t)/) c B{x, tr) n B{y, (1 - t)r + h) c A 
as well as c{t) e A. Since by Remark ll!2] we have diam A < 4Ah it follows that 

d{c{t),c'{t))<4Ad{y,y'). 
This concludes the proof. □ 

Remark 3.4. It should be noted that the assertions of Remark [X2l and Lemma [331 
remain true if (O) is replaced by the following condition: For any two balls 
B(x, r), B(y, s) c X with non-empty intersection and every e > there exist 
z,z' e X and f > with 

B{z, t - e) c B(x, r + e) n B(y, s + e) 

and 

B{x, r) n B(y, s) c B{z', Ait + e)). 
This property will be called (O') and will be used in the proof of Corollary 11.31 

As a consequence of the lemma above we obtain the following extension property. 

Corollary 3.5. If X is a geodesic metric space with property {<>') then every 
Lipschitz map (p : S'" —> X has a Lipschitz extension Tp : X with 

Lip(^) < (8/1 + 12)Lip(^). In other words, X is Lipschitz m-connected for every 
m > 0. 

Here, 5"' and B"'*^ denote the unit sphere and unit ball of R™+' with the Euclidean 
metric, respectively. 

Proof. For a given Lipschitz map ^ : 5'" ^ X fix xq € (fiiS'") and define ^ : 
gm+i ^ xby 

where : [0, 1] — > X denotes the constant-speed geodesic from xq to (p{z). This 
clearly defines a Lipschitz map which extends (p. A simple calculation using 
Lemma [33] shows furthermore that Lip(^) < (SA + 12) Lip(ip). □ 

In the proof of the following lemma we will use the obvious but useful fact that the 
properties (O) and (O') persist under rescaling of the metric. 

Lemma 3.6. Let X be a geodesic metric space with property (O') and let K czM? 
be Borel measurable. If(p:K—>Xisa Lipschitz map then md ip^ is degenerate for 
almost all z ^ K. 
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Proof. We argue by contradiction and assume that md ip^ is non-degenerate, and 
thus a norm, for all z in some set of positive Lebesgue measure. By Theorem 12.31 
there exists a compact set K' <z K of positive Lebesgue measure and a Lebesgue 
density point zo € K' such that the norm || • || md^^Q has the following property. 
For every e > there exists ro > such that the map Ip : (K' -zo, II • II) — > ^ given by 
^(v) :- (fizo + v) is (1 -i-e)-bilipschitz on 6(0, ro) n(A'' -Zo)- Here, B(0, ro) denotes 
the ball of radius ro with respect to the Euclidean metric whereas we will denote by 
5(0, r) the ball or radius r with respect to || • ||. Note that B{0, 1) is convex, centrally 
symmetric and closed with respect to the Euclidean metric. Let B(0, ri) c B(0, 1) 
be the Euclidean ball of maximal radius and let vo e (9B(0, rO n dB{0, 1). Set 
y := 2vo- It is then easy to see that 

(7) ^ diam||.|| [b(0, \ + h) n B{y, 1 + /?)] ^ oo ash^O. 

Indeed, this follows from the fact that 

B{0, \ +h)r\B(y,l +h)D B{0, ri(l + h)) n B(y, n{\ + h)) 

and 

diameuci. [B{0, ri(l + h)) n B{y, ri(l + h))] ^ 2 ^2h + h^ri. 

Since zq is a Lebesgue density point of K' there exist sequences r„ \ and yn £ R.^ 
such that yn e Kn '.- —{K' - z.o) and Sn '.- \\yn - jll — > and such that for every 
h>0 

(8) [b(0, 1 + /j) n B{yn, \+h)r\Kn]^ [fi(0, l+h)r\ B{y, 1 + h)\ 

with respect to Hausdorff convergence. Denote by X„ the metric space {X,r~^d) 
and note that X„ has property (0')- Then the maps ^„ : {K„, \\ ■ ||) — > X„ given by 
ipnin) '■= 'PirnU) are (1 + £„)-bilipschitz with \ 0, see Theorem 1231 Remark [X21 
then implies that for /i > small enough 

(9) diamx,, [Bx„ (^„(0), + h) n BxS'Pn(y„), tn + h)] < 4Ah 

for every « e N, where t„ :- ^dx„{(Pn{0),(Pn(yn))- On the other hand, it follows 
from ([8]) that for n large enough 

diamx,, [Bx„ (^o„(0), tn+h)C\ Bx„{'fin(yn), tn + h)] 

> -j-!— diamiHi [b (o, (1 + s„)-\tn + h)) n B [y„, (1 + SnT^tn + h)) n 

> ] diamiHi [b (0, 1 + h',) n B {y,,, 1 + h'^)] 

where 

A _ iii _ Oo _ c-2 

(17^:02 ■ 

Using the fact that e„, Sn 0^ together with (O we readily arrive at a contradiction 
with This completes the proof. □ 

We are finally ready to prove Theorem ll.il 
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Proof of Theorem \Ll\ We first show that if X has property (O') then X is a metric 
tree. We do this by verifying the hypothesis © of Proposition 13.11 For this let 
7 : S ^ ^ X be a Lipschitz loop and let y : — > X be a Lipschitz extension, 
which exists by Corollary 13.51 Let /, ;r : X ^ 1. be arbitrary Lipschitz functions. 
By Stokes' Theorem and an obvious smoothing argument we obtain 

r {foy){t)-{noy)'{t)dt= r det(D,[(/,7r)oy]^/z = 0, 

where the second equality follows from Lemma [33] and Remark l2!2l It now follows 
from Proposition 13. ll that X is a metric tree. The proof of the converse statement is 
a consequence of the lemma below with 5 = 0. □ 

Lemma 3.7. Let 6 >Q and suppose (X, d) is a geodesic metric space all of whose 
geodesic triangles are 6-thin. Then for any two closed balls B\,B2 in X with non- 
empty intersection there exist z e X and v > such that 

B{z, y) c Bi n B2 c Biz, v + 5). 

The proof of the lemma is straight-forward and is implicitly contained in ||3l|. For 
completeness we give our own short proof here. 

Proof. Let B{x, r) and B{y, s) be two closed balls in X and suppose K :- B{x, r) n 
B(y, s) is non-empty. We may assume without loss of generality that r > s. Set 
d := d{x,y). If r - s > d then it follows that K = B(y, s) and there is nothing to 
prove. If r - s < d then choose a geodesic c between x and y and let z £ Im(c) be 
such that 

r-s+d s-r+d 
d{x,z) = and d{y,z) = . 

Set furthermore v := \{r + s - d). Since K t Qwe clearly have v > 0. We claim 
that 

(10) B(z,v)cKcB(z,v + 6). 

To prove the first inclusion it is enough to note that for w € B{z, v) 

r-s + d 

d{w, x) < d{w, z) + d(z, x) <v + ^ = r 

and analogously 

s — r -\- d 

d{w, y) < d{w, z) + d{z, y) <v -\ s. 

As for the proof of the second inclusion we let w e K and consider a geodesic 
triangle with vertices xi := x, X2 = y, x^ = w and edges Ck£, where cu '■= c. Let 
ai,a2,aT,be as in the definition of the 5-thinness. If d(x, z) < a\ then 

r — s + d 

d{w, z) < d{w, ci3((i(x, z))) + 6 = d{w, x) - d{x, z) + 6 < r — — = v + 6, 

2 + 

whereas if d{x,z) > ai we compute 

s — r + d 

d{w,z) < d{w,C23{d{y,z))) + S - d{w,y) - d(y,z) + 6 < s + 6 = v + 6. 



This establishes the second inclusion in (iTOl ) and completes the proof. 
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4. Proof of Corollary 1 1.31 

The following proof uses asymptotic cones. For definitions and basic properties 
we refer to 13. We will need the following crucial fact: A geodesic metric space 
X is Gromov hyperbolic if and only if every asymptotic cone of X is a metric tree, 
see e.g. [4J. 

Proof of Corollary \1.3\ By Proposition 3.A.1 in f4l it suffices to show that every 
asymptotic cone of X is a metric tree. Let therefore w be a non-principal ultrafilter 
on N, (x„) c X and r„ y oo and denote by X^j the asymptotic cone associated to 
the sequence {X, j-d, x„) and oj. Clearly, X^^ is geodesic; thus we only need to show 
that X^ has property (0')- For this let y = (y„) and z = (z„) be arbitrary points in 
X^ and let r, 5 > be such that r + s > d^jiy, z). Fix e > 0. By assumption there 
exist for a;-almost every « e N two points m„, m'^ e X and f„ > such that 

(1 1) B{un, tn) c B(yn, (r + e)r„) n B(z„, {s + e)r„) c B{u'^, At„ + S). 

We have t„ < (r + E)r„ from which we conclude that t := lim^ — exists. By the 
triangle inequality we furthermore have that u := (m„) and u' := {u'^) are elements 
of Xcj. We first claim that 

B(u, t-£)c B(y, r + e) n B{z, s + e) 

for every e > small enough. Here, B denotes a ball in X^^. Let v = (v„) € B(u, I-e) 
and note that for a»-aLmost all n £ N we have J(v„, m„) < f„ and therefore, by ([TT]) 

1 1 

—d{v„,yn)<r + E and —d{v„,Zn)<s + E 

for <jj-almost all n e N. This clearly implies that v e B(j, r + e) n B{z, s + e). Next, 
we show that 

(12) B{y, r) n B{z, s) c B{u , AT). 

Indeed, if v e B(y, r)nB(z, s) then v„ € B(y„, {r+E)rn)(^B{zn, (s+E)r„) for a>-almost 

all « e N and therefore 

, 1 , Atfi + 6 

doj{v, u ) = hm —d(v„,u^) < lim = At, 

CO rn r„ 

which proves ([T2l ). By Theorem 11.11 which, as we proved, holds when (O) is 
replaced by (O'), this is enough to conclude that X^ is a metric tree. □ 

5. Appendix: A proof of Theorem 12. 3 1 

A simple proof of the following fact can be found e.g. in [T] Theorem 4.1.6]. 

Proposition 5.1. Let X be a metric space and y : {a,b) —> X a Lipschitz curve. 
Then mdi^,(l) exists for almost every t G {a,b). 

Proof of Theorem \Z3\ Observe first that if z & U and r > and if v, v' e M.'^ are 
such that z + rv,z + rv' € U then 

(13) -d{(fi{z + rv'), (fiz)) -g< -d((fi{z + rv), ip{z)) < -d{(f(z + rv'), Lp{z)) + Q 
r r r 
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where q := Lip(^)|v' - v|. Moreover, if z e J7 and v, v' £ R*^ are such that md (fz(y) 
and md^j;(v') exist then 

(14) Imd^^Cv) - md(^,(v')| < Lip(^)|v - v'|. 

We can now easily show that for X*^-almost every z ^ U the limit md ^^(v) exists 
for all V € m!^. Indeed, let (vOieN ^ •^^"^ be a countable dense subset. By Propo- 
sition [STT] and Fubini's theorem there exists an -negligible set N c U such that 
md^,(v,) exists for all / e M and all z e U\N. Given v e S'^^^ arbitrary choose a 
subsequence v,v of (v,) which converges to v. The existence of md ifi^{v) now fol- 
lows immediately from (fT3] ) and ([T4l) . Moreover, md (f^isv) exists for all s > and 
md <p^(sv) = smd(fiy{v). Hence, md^^(v) exists for all v e K.'^ and all z e U\N. 
We turn to the proof of ([Hi. Denote by 5 ^ the unit sphere in 1.^ and by C{S ^ ) the 
space of continuous real- valued functions on S'^^\ endowed with the supremum 
norm. Denote by D the set of points z ^ U where md ^^(v) exists for all v e m!^. 
If z e D then, by ([T4l ). the function : S''^^ [0, oo) given by /^(v) := md^^Cv) 
is Lip(^)-Lipschitz. Furthermore, the map F : D ^ C{S'^'^) given by F{z) '■- fz 



z 



is X'^-measurable. Since C{S'^ is separable, Lusin's Theorem [5, 2.3.5] asserts 
the existence of compact subsets K'. c D with £.'^{D\ U K'.) = and such that 
F is continuous on each Kj. In particular, the function gr{z) '■= sup|,,|^j \ jd{(p{z + 
rv),ip(z)) - md(pziv)\ is continuous on each K'., and converges pointwise to as 
r \ 0. By Egoroff's Theorem |15i 2.3.7] there exist compact subsets Kj c K'. 
with jj^iDX Uij Kj) = and such that gr converges to uniformly on each Kj as 
r \ 0. In particular, for every e > there exists r{Kj, e) > such that gr{z) < e/2 
and llmd^j - md(/jj.'||oo < e/2 whenever < r < 2r{Kj,e) and z, z' e Kj with 
|z - z'l < r{Kj, e). If z e Kj and if v, w e R*' satisfy |v|, |w| < r{Kj, e), v i= w, and 
z + w € Kj then, setting r := \v - w\, z' ■- z + w, and v' := -^(v - w), we obtain 
Idiifiz + v),(p{z + w)) - md(pz(v - w)\ 



< r 



-d{(p{z' + rv'),ip{z)) - md^,'(v') 
r 

< rgriz ) + -\v-w\ 

< s\v - w\. 

This proves dU) and hence the theorem. □ 
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